Glap: a Global Loopback Anomaly Prevention Mechanism for Multi-level Distributed Transactions
نویسنده
چکیده
The multi-level/hierarchical distributed transaction execution model is currently the model specified in the database standards and practiced in the implementations of commercial database management systems. In this model, a transaction may execute more than one subtransaction with different origins at a participating site, causing the same transaction to appear more than once at the participating site. This system state is well recognized in the literature and is commonly known as a “loopback”. When a loopback occurs at a site, certain types of anomalies may arise. The effects of these anomalies on the system behaviour vary depending on the type of the anomaly. In an extreme case, a loopback anomaly may lead to non-serializable executions of transactions, sacrificing the consistency of the entire distributed database system. Thus, it is imperative to characterize the different types of loopback anomalies and to provide a practical and efficient solution to those that are most devastating on the system behaviour. This is the focus
منابع مشابه
Optimization of majority protocol for controlling transactions concurrency in distributed databases by multi-agent systems
In this paper, we propose a new concurrency control algorithm based on multi-agent systems which is an extension of majority protocol. Then, we suggest a clustering approach to get better results in reliability, decreasing message passing and algorithm’s runtime. Here, we consider n different transactions working on non-conflict data items. Considering execution efficiency of some different...
متن کاملA Modified Discreet Particle Swarm Optimization for a Multi-level Emergency Supplies Distribution Network
Currently, the research of emergency supplies distribution and decision models mostly focus on deterministic models and exact algorithm. A few of studies have been done on the multi-level distribution network and matheuristic algorithm. In this paper, random processes theory is adopted to establish emergency supplies distribution and decision model for multi-level network. By analyzing the char...
متن کاملGlobal Timestamp Serialization in Multi-Level Multi-Version DBMS
The concurrency control mechanism in the multi-level DBMS is required to promise the serializability of transactions and the multi-level security properties, avoid possible covert channels and the starving problem of high-level transactions. The multi-level multi-version timestamp ordering mechanisms satisfy these requirements but may cause transactions read old version data, and the scheduler ...
متن کاملHBaseSI: Multi-row Distributed Transactions with Global Strong Snapshot Isolation on Clouds
This paper presents the “HBaseSI” client library, which provides global strong snapshot isolation (SI) for multi-row distributed transactions in HBase. This is the first strong SI mechanism developed for HBase. HBaseSI uses novel methods in handling distributed transactional management autonomously by individual clients. These methods greatly simplify the design of HBaseSI and can be generalize...
متن کاملLoopback Architecture for Wafer-Level At-Speed Testing of Embedded HyperTransportŽ Processor Links
We present transceiver serial loopback that enables cost-effective wafer-level at-speed testing of HyperTransportTM (HT) I/O for processor die-to-die communication. Besides facilitating known-good-die testing, this feature provides observability of multi-chip module (MCM) die-to-die links that are completely embedded without external pin visibility. We demonstrate production screening of 45-nm ...
متن کامل